import java.util.Scanner;

public class Main {
//    public static void main(String[] args) {
//        // 1, 接收数据
//        Scanner scanner = new Scanner(System.in);
//        int n = scanner.nextInt();
//        int m = scanner.nextInt();
//        int[] array = new int[n];
//        for(int i = 0; i < n; i++) {
//            array[i] = scanner.nextInt();
//        }
//
//        // 2, 准备前缀和数组
//        int[] previousSum = new int[n + 1];
//        for(int i = 1; i <= n; i++) {
//            previousSum[i] = previousSum[i-1] + array[i-1];
//        }
//
//        // 3, 暴力求解
//        int answer = Integer.MIN_VALUE;
//        for (int i = n; i >= 1; i--) {
//            int cur = m;
//            int j = i-1;
//            // -找到前cur个数最小值
//            int minValue = Integer.MAX_VALUE;
//            while (j >= 0 && cur-- > 0) {
//                minValue = Math.min(previousSum[j], minValue);
//                j--;
//            }
//            answer = Math.max(previousSum[i] - minValue, answer);
//        }
//
//        // 4, 返回值
//        System.out.println(answer);
//
//        scanner.close();
//    }

//    public static void main(String[] args) {
//        // 1, 输入
//        Scanner scanner = new Scanner(System.in);
//        int n = scanner.nextInt();
//
//        // 2,定义快慢指针
//        int slow = n;
//        int fast = n;
//        do {
//            slow = getNext(slow);
//            fast = getNext(getNext(fast));
//        } while(slow != fast);
//
//        // 3,输出
//        if(slow == 1) {
//            System.out.println("YES");
//        } else {
//            System.out.println("NO");
//        }
//    }
//
//    public static int getNext(int n) {
//        /**
//         * */
//        int sum = 0;
//        while (n > 0) {
//            int temp = n % 10;
//            sum += temp;
//            n /= 10;
//        }
//        return sum;
//    }
}